What is claimed is: 



CLAIMS 



1 1 . A machine-accessible medium that provides instructions, which when executed by a 

2 computing platform, cause said computing platform to perform operations comprising a method 

3 of: 

4 obtaining a first circuit layout design; 

5 obtaining a second circuit layout design; 

6 generating a first topology graph for said first circuit layout design; 

7 generating a second topology graph for said second circuit layout design; 

8 comparing said first topology graph and said second topology graph to obtain a 

9 comparison result; and 

1 0 reporting said comparison result. 

1 2. A machine-accessible medium as in claim 1, wherein said first topology graph 

2 comprises a plurality of first topology graph nodes and a plurality of first topology graph lines, 

3 and wherein said second topology graph comprises a plurality of second topology graph nodes 

4 and a plurality of second topology graph lines. 

1 3. A machine-accessible medium as in claim 2, wherein each first topology graph node 

2 comprises a data structure identifying at least one selected from the group consisting of: a node 

3 type for the first topology graph node, a node fimction for the first topology graph node, a node 
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4 location for the first topology graph node, first topology graph lines connected to the first 

5 topology graph node, and at least one layer for the first topology graph, 

6 wherein each first topology graph line comprises a data structure identifying at least one 

7 selected from the group consisting of: a line type for the first topology graph line, a line location 

8 for the first topology graph line, a head node for the first topology graph line, a tail node for the 

9 first topology graph line, a layer for the first topology graph line, a line length for the first 

10 topology graph line, and a line width for the first topology graph line, 

1 1 wherein each second topology graph node comprises a data structure identifying at least 

12 one selected from the group consisting of: a node type for the second topology graph node, a 

1 3 node function for the second topology graph node, a node location for the second topology graph 

14 node, second topology graph lines connected to the second topology graph node, and at least one 

1 5 layer for the second topology graph, and 

16 wherein each second topology graph line comprises a data structure identifying at least 

17 one selected from the group consisting of: a line type for the second topology graph line, a line 

1 8 location for the second topology graph line, a head node for the second topology graph line, a tail 

19 node for the second topology graph line, a layer for the second topology graph line, a line length 

20 for the second topology graph line, and a line width for the second topology graph line. 

1 4. A machine-accessible medium as in claim 1, wherein said comparing comprises 

2 determining a best matching topology graph node pair from said first topology graph and said 

3 second topology graph. 
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1 5. A machine-accessible medium as in claim 4, wherein said determining said best 

2 matching topology graph node pair comprises: 

3 selecting a first topology graph node from said first topology graph and a second 

4 topology graph node from said second topology graph to obtain a topology graph node pair; 

5 comparing at least one attribute for said first topology graph node to at least one attribute 

6 of said second topology graph node to obtain a confidence level for said topology graph node 

7 pair; 

8 comparing said confidence level for said topology graph node pair to a confidence 

9 threshold; 

10 if said confidence level for said topology graph node pair exceeds said confidence 

1 1 threshold, identifying said topology graph node pair as a matching topology graph node pair and 

12 comparing said confidence level for said topology graph node pair to a best confidence level; and 

13 if said confidence level for said topology graph node pair exceeds said best confidence 

14 level, setting a best matching topology graph node pair to said matching topology graph node 

1 5 pair and setting said best confidence level to said confidence level. 

1 6. A machine-accessible medium as in claim 4, wherein said comparing further 

2 comprises determining an additional matching topology graph node pair from said first topology 

3 graph and said second topology graph based on traversing said first and second topology graphs 

4 from said best matching topology graph node pair. 



1 

2 



7. A machine-accessible medium as in claim 6, wherein said determining said additional 
matching topology graph node pair comprises: 
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3 selecting a first topology graph node from said first topology graph connected to a first 

4 topology graph node of said best matching topology graph node pair to obtain a selected first 

5 topology graph node; 

6 selecting a second topology graph node from said second topology graph connected to a 

7 second topology graph node of said best matching topology graph node pair to obtain a selected 

8 second topology graph node; 

9 comparing at least one attribute for said selected first topology graph node to at least one 

10 attribute of said selected second topology graph node to obtain a confidence level; 

1 1 comparing said confidence level to a confidence threshold; 

12 if said confidence level said topology graph node pair exceeds said confidence threshold, 

13 identifying said selected first topology graph node and said selected second topology graph node 

14 as said additional matching topology graph node pair. 

1 8. A machine-accessible medium as in claim 1, wherein said comparison result 

2 comprises at least a first matched topology graph node pair and a second matched topology 

3 graph node pair connected via a topology graph line pair, said topology graph line pair having a 

4 pair of lengths and a pair of widths, wherein said method further comprises: 

5 comparing said pair of lengths to a length sensitivity parameter; and 

6 comparing said pair of widths to a width sensitivity parameter. 

1 9. A machine-accessible medium as in claim 1, wherein said comparison result 

2 comprises unmatched topology graph nodes, unmatched line lengths, and unmatched line widths 



PI 8476 



- 19- 



42339-199897 



3 from said first topology graph, and unmatched topology graph nodes, unmatched line lengths, 

4 and unmatched line widths from said second topology graph. 

1 10. A method comprising: 

2 obtaining a first circuit layout design; 

3 obtaining a second circuit layout design; 

4 generating a first topology graph for said first circuit layout design; 

5 generating a second topology graph for said second circuit layout design; 

6 comparing said first topology graph and said second topology graph to obtain a 

7 comparison result; and 

8 reporting said comparison result. 

1 1 1 . A method as in claim 10, wherein said first topology graph comprises a plurality of 



2 first topology graph nodes and a plurality of first topology graph lines, and wherein said second 

3 topology graph comprises a plurality of second topology graph nodes and a plurality of second 

4 topology graph lines. 



1 12. A method as in claim 11, wherein each first topology graph node comprises a data 

2 structure identifying at least one selected from the group consisting of: a node type for the first 

3 topology graph node, a node fiinction for the first topology graph node, a node location for the 

4 first topology graph node, first topology graph lines connected to the first topology graph node, 

5 and at least one layer for the first topology graph. 
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6 wherein each first topology graph line comprises a data structure identifying at least one 

7 selected from the group consisting of: a line type for the first topology graph line, a line location 

8 for the first topology graph line, a head node for the first topology graph line, a tail node for the 

9 first topology graph line, a layer for the first topology graph line, a line length for the first 

10 topology graph line, and a line width for the first topology graph line, 

1 1 wherein each second topology graph node comprises a data structure identifying at least 

12 one selected from the group consisting of: a node type for the second topology graph node, a 

1 3 node function for the second topology graph node, a node location for the second topology graph 

14 node, second topology graph lines connected to the second topology graph node, and at least one 

1 5 layer for the second topology graph, and 

16 wherein each second topology graph line comprises a data structure identifying at least 

17 one selected from the group consisting of: a line type for the second topology graph line, a line 

1 8 location for the second topology graph line, a head node for the second topology graph line, a tail 

19 node for the second topology graph line, a layer for the second topology graph line, a line length 

20 for the second topology graph line, and a line width for the second topology graph line. 

1 13. A method as in claim 10, wherein said comparing comprises determining a best 

2 matching topology graph node pair from said first topology graph and said second topology 

3 graph. 

1 14. A method as in claim 13, wherein said determining said best matching topology 

2 graph node pair comprises: 
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3 selecting a first topology graph node from said first topology graph and a second 

4 topology graph node from said second topology graph to obtain a topology graph node pair; 

5 comparing at least one attribute for said first topology graph node to at least one attribute 

6 of said second topology graph node to obtain a confidence level for said topology graph node 

7 pair; 

8 comparing said confidence level for said topology graph node pair to a confidence 

9 threshold; 

10 if said confidence level for said topology graph node pair exceeds said confidence 

1 1 threshold, identifying said topology graph node pair as a matching topology graph node pair and 

12 comparing said confidence level for said topology graph node pair to a best confidence level; and 

13 if said confidence level for said topology graph node pair exceeds said best confidence 



14 level, setting a best matching topology graph node pair to said matching topology graph node 

15 pair and setting said best confidence level to said confidence level. 



1 15. A method as in claim 13, wherein said comparing further comprises determining an 

2 additional matching topology graph node pair from said first topology graph and said second 

3 topology graph based on traversing said first and second topology graphs from said best 

4 matching topology graph node pair. 

1 16. A method as in claim 15, wherein said determining said additional matching 

2 topology graph node pair comprises: 
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3 selecting a first topology graph node firom said first topology graph connected to a first 

4 topology graph node of said best matching topology graph node pair to obtain a selected first 

5 topology graph node; 

6 selecting a second topology graph node from said second topology graph connected to a 

7 second topology graph node of said best matching topology graph node pair to obtain a selected 

8 second topology graph node; 

9 comparing at least one attribute for said selected first topology graph node to at least one 

10 attribute of said selected second topology graph node to obtain a confidence level; 

1 1 comparing said confidence level to a confidence threshold; 

12 if said confidence level said topology graph node pair exceeds said confidence threshold, 

13 identifying said selected first topology graph node and said selected second topology graph node 

14 as said additional matching topology graph node pair. 

1 17. A method as in claim 10, wherein said comparison result comprises at least a first 

2 matched topology graph node pair and a second matched topology graph node pair connected via 

3 a topology graph line pair, said topology graph line pair having a pair of lengths and a pair of 

4 widths, wherein said method fixrther comprises: 

5 comparing said pair of lengths to a length sensitivity parameter; and 

6 comparing said pair of widths to a width sensitivity parameter. 

1 18. A method as in claim 10, wherein said comparison result comprises unmatched 

2 topology graph nodes, unmatched line lengths, and unmatched line widths from said first 
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3 topology graph, and unmatched topology graph nodes, unmatched line lengths, and unmatched 

4 line widths from said second topology graph. 

1 19. An apparatus comprising at least one processor and at least one machine-accessible 

2 medium coupled to said at least one processor, said at least one processor adapted to perform 

3 operations comprising a method of: 

4 obtaining a first circuit layout design; 

5 obtaining a second circuit layout design; 

6 generating a first topology graph for said first circuit layout design; 

7 generating a second topology graph for said second circuit layout design; 

8 comparing said first topology graph and said second topology graph to obtain a 

9 comparison result; and 

10 reporting said comparison result. 

1 20. An apparatus as in claim 19, wherein said first topology graph comprises a plurality 



2 of first topology graph nodes and a plurality of first topology graph lines, and wherein said 

3 second topology graph comprises a plurality of second topology graph nodes and a plurality of 

4 second topology graph lines. 

1 21 . An apparatus as in claim 20, wherein each first topology graph node comprises a data 

2 structure identifying at least one selected from the group consisting of: a node type for the first 

3 topology graph node, a node function for the first topology graph node, a node location for the 
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4 first topology graph node, first topology graph lines connected to the first topology graph node, 

5 and at least one layer for the first topology graph, 

6 wherein each first topology graph line comprises a data structure identifying at least one 

7 selected from the group consisting of: a line type for the first topology graph line, a line location 

8 for the first topology graph line, a head node for the first topology graph line, a tail node for the 

9 first topology graph line, a layer for the first topology graph line, a line length for the first 

10 topology graph line, and a line width for the first topology graph line, 

1 1 wherein each second topology graph node comprises a data structure identifying at least 

12 one selected from the group consisting of: a node type for the second topology graph node, a 

1 3 node fimction for the second topology graph node, a node location for the second topology graph 

14 node, second topology graph lines connected to the second topology graph node, and at least one 

1 5 layer for the second topology graph, and 

1 6 wherein each second topology graph line comprises a data structure identifying at least 

1 7 one selected from the group consisting of: a line type for the second topology graph line, a line 

1 8 location for the second topology graph line, a head node for the second topology graph line, a tail 

19 node for the second topology graph line, a layer for the second topology graph line, a line length 

20 for the second topology graph line, and a line width for the second topology graph line. 

1 22. An apparatus as in claim 19, wherein said comparing comprises determining a best 

2 matching topology graph node pair from said first topology graph and said second topology 

3 graph. 
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1 23. An apparatus as in claim 22, wherein said determining said best matching topology 

2 graph node pair comprises: 

3 selecting a first topology graph node from said first topology graph and a second 

4 topology graph node fi-om said second topology graph to obtain a topology graph node pair; 

5 comparing at least one attribute for said first topology graph node to at least one attribute 

6 of said second topology graph node to obtain a confidence level for said topology graph node 

7 pair; 

8 comparing said confidence level for said topology graph node pair to a confidence 

9 threshold; 

10 if said confidence level for said topology graph node pair exceeds said confidence 

1 1 threshold, identifying said topology graph node pair as a matching topology graph node pair and 

12 comparing said confidence level for said topology graph node pair to a best confidence level; and 

13 if said confidence level for said topology graph node pair exceeds said best confidence 

14 level, setting a best matching topology graph node pair to said matching topology graph node 

15 pair and setting said best confidence level to said confidence level. 

1 24. An apparatus as in claim 22, wherein said comparing further comprises determining 

2 an additional matching topology graph node pair from said first topology graph and said second 

3 topology graph based on traversing said first and second topology graphs from said best 

4 matching topology graph node pair. 



1 

2 



25. An apparatus as in claim 24, wherein said determining said additional matching 
topology graph node pair comprises: 
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3 selecting a first topology graph node from said first topology graph connected to a first 

4 topology graph node of said best matching topology graph node pair to obtain a selected first 

5 topology graph node; 

6 selecting a second topology graph node from said second topology graph connected to a 

7 second topology graph node of said best matching topology graph node pair to obtain a selected 

8 second topology graph node; 

9 comparing at least one attribute for said selected first topology graph node to at least one 

10 attribute of said selected second topology graph node to obtain a confidence level; 

1 1 comparing said confidence level to a confidence threshold; 

12 if said confidence level said topology graph node pair exceeds said confidence threshold, 

13 identifying said selected first topology graph node and said selected second topology graph node 

14 as said additional matching topology graph node pair. 

1 26. An apparatus as in claim 19, wherein said comparison result comprises at least a first 

2 matched topology graph node pair and a second matched topology graph node pair connected via 

3 a topology graph line pair, said topology graph line pair having a pair of lengths and a pair of 

4 widths, wherein said method fiirther comprises: 

5 comparing said pair of lengths to a length sensitivity parameter; and 

6 comparing said pair of widths to a width sensitivity parameter. 

1 27. An apparatus as in claim 19, wherein said comparison result comprises unmatched 

2 topology graph nodes, unmatched line lengths, and unmatched line widths fi*om said first 
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3 topology graph, and unmatched topology graph nodes, unmatched line lengths, and unmatched 

4 line widths from said second topology graph. 

1 28. An apparatus comprising: 

2 a topology graph generator to produce a first topology graph from a first circuit layout 

3 design and to produce a second topology graph from a second circuit layout design; and 

4 a comparator coupled to said topology graph generator, said comparator to receive said 

5 first topology graph and said second topology graph from said topology graph generator, said 

6 comparator to compare said first topology graph and said second topology graph to obtain a 

7 comparison result. 

1 29. An apparatus as in claim 28, wherein said first topology graph comprises a plurality 

2 of first topology graph nodes and a plurality of first topology graph lines, and wherein said 

3 second topology graph comprises a plurality of second topology graph nodes and a plurality of 

4 second topology graph lines. 

1 30. An apparatus as in claim 29, wherein each first topology graph node comprises a data 

2 structure identifying at least one selected from the group consisting of: a node type for the first 

3 topology graph node, a node fimction for the first topology graph node, a node location for the 

4 first topology graph node, first topology graph lines connected to the first topology graph node, 

5 and at least one layer for the first topology graph, 

6 wherein each first topology graph line comprises a data structure identifying at least one 

7 selected from the group consisting of: a line type for the first topology graph line, a line location 
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8 for the first topology graph line, a head node for the first topology graph line, a tail node for the 

9 first topology graph line, a layer for the first topology graph line, a line length for the first 

10 topology graph line, and a line width for the first topology graph line, 

1 1 wherein each second topology graph node comprises a data structure identifying at least 

12 one selected fi-om the group consisting of: a node type for the second topology graph node, a 

13 node function for the second topology graph node, a node location for the second topology graph 

14 node, second topology graph lines connected to the second topology graph node, and at least one 

1 5 layer for the second topology graph, and 

16 wherein each second topology graph line comprises a data structure identifying at least 

17 one selected from the group consisting of: a line type for the second topology graph line, a line 

1 8 location for the second topology graph line, a head node for the second topology graph line, a tail 

19 node for the second topology graph line, a layer for the second topology graph line, a line length 

20 for the second topology graph line, and a line width for the second topology graph line. 



1 3 1 . An apparatus as in claim 28, wherein said comparator determines a best matching 

2 topology graph node pair from said first topology graph and said second topology graph. 

1 32. An apparatus as in claim 3 1 , wherein to determine said best matching topology graph 

2 node pair, said comparator: 

3 selects a first topology graph node from said first topology graph and a second topology 

4 graph node from said second topology graph to obtain a topology graph node pair; 
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5 compares at least one attribute for said first topology graph node to at least one attribute 

6 of said second topology graph node to obtain a confidence level for said topology graph node 

7 pair; 

8 compares said confidence level for said topology graph node pair to a confidence 

9 threshold; 

10 if said confidence level for said topology graph node pair exceeds said confidence 

1 1 threshold, identifies said topology graph node pair as a matching topology graph node pair and 

12 comparing said confidence level for said topology graph node pair to a best confidence level; and 

13 if said confidence level for said topology graph node pair exceeds said best confidence 

14 level, sets a best matching topology graph node pair to said matching topology graph node pair 

15 and setting said best confidence level to said confidence level. 



1 33. An apparatus as in claim 3 1 , wherein said comparator fiirther determines an 

2 additional matching topology graph node pair fi-om said first topology graph and said second 

3 topology graph based on traversing said first and second topology graphs from said best 

4 matching topology graph node pair. 

1 34. An apparatus as in claim 33, wherein to determine said additional matching topology 

2 graph node pair, said comparator: 

3 selects a first topology graph node from said first topology graph connected to a first 

4 topology graph node of said best matching topology graph node pair to obtain a selected first 

5 topology graph node; 



-30- 



42339-199897 



6 selects a second topology graph node from said second topology graph connected to a 

7 second topology graph node of said best matching topology graph node pair to obtain a selected 

8 second topology graph node; 

9 compares at least one attribute for said selected first topology graph node to at least one 

1 0 attribute of said selected second topology graph node to obtain a confidence level; 

1 1 compares said confidence level to a confidence threshold; 

12 if said confidence level said topology graph node pair exceeds said confidence threshold, 

13 identifies said selected first topology graph node and said selected second topology graph node 

14 as said additional matching topology graph node pair. 

1 35, An apparatus as in claim 28, wherein said comparison result comprises at least a first 



2 matched topology graph node pair and a second matched topology graph node pair connected via 

3 a topology graph line pair, said topology graph line pair having a pair of lengths and a pair of 

4 widths, wherein said comparator fiirther: 

5 compares said pair of lengths to a length sensitivity parameter; and 

6 compares said pair of widths to a width sensitivity parameter. 

1 36. An apparatus as in claim 28, wherein said comparison result comprises unmatched 

2 topology graph nodes, unmatched line lengths, and unmatched line widths from said first 

3 topology graph, and unmatched topology graph nodes, unmatched line lengths, and unmatched 

4 line widths from said second topology graph. 
5 
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